Exploiting Shared Resource Dependencies in Spectrum Based Plan Diagnosis

نویسندگان

  • Shekhar Gupta
  • Nico Roos
  • Cees Witteveen
  • Bob Price
  • Johan de Kleer
چکیده

In case of a plan failure, plan-repair is a more promising solution than replanning from scratch. The effectiveness of plan-repair depends on knowledge of which plan action failed and why. Therefore, in this paper, we propose an Extended Spectrum Based Diagnosis approach that efficiently pinpoints failed actions. UnlikeModel Based Diagnosis (MBD), it does not require the fault models and behavioral descriptions of actions. Our approach first computes the likelihood of an action being faulty and subsequently proposes optimal probe locations to refine the diagnosis. We also exploit knowledge of plan steps that are instances of the same plan operator to optimize the selection of the most informative diagnostic probes. In this paper, we only focus on diagnostic aspect of planrepair process.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Speckle Reduction in Synthetic Aperture Radar Images in Wavelet Domain Exploiting Intra-scale and Inter-scale Dependencies

Synthetic Aperture Radar (SAR) images are inherently affected by a multiplicative noise-like phenomenon called speckle, which is indeed the nature of all coherent systems. Speckle decreases the performance of almost all the information extraction methods such as classification, segmentation, and change detection, therefore speckle must be suppressed. Despeckling can be applied by the multilooki...

متن کامل

Combining Client Knowledge and Resource Dependencies for Improved World Wide Web Performance

Performance is an important area of World Wide Web research. We investigate ways of exploiting knowledge about client behavior and resource dependencies to improve performance. Our work explores two directions for making use of this information. One direction examines combining knowledge of client behavior with resource dependencies to reduce latency by prefetching selected resources. The other...

متن کامل

Diagnosis of Plan Execution and the Executing Agent

We discuss the application of Model-Based Diagnosis in (agent-based) planning. Here, a plan together with its executing agent is considered as a system to be diagnosed. It is assumed that the execution of a plan can be monitored by making partial observations of the results of actions. These observations are used to explain the observed deviations from the plan by qualifying some action instanc...

متن کامل

A Taxonomy Of Organizational Dependencies and Coordination Mechanisms[*]

Introduction: Dependencies And Coordination Organizational Research Research In Artificial Intelligence And Other Fields A Framework For Studying Coordination Managing Task-Resource Dependencies Task Uses A Resource Task Produces A Resource Managing Dependencies Among Multiple Tasks And Resources Shared Resource Producer-Consumer Common Object Dependencies Between One Task And Multiple Resource...

متن کامل

Diagnosis of Plans and Agents

We discuss the application of Model-Based Diagnosis in (agentbased) planning. Here, a plan together with its executing agent is considered as a system to be diagnosed. It is assumed that the execution of a plan can be monitored by making partial observations of the results of actions. These observations are used to explain the observed deviations from the plan by qualifying some action instance...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012